Warda meninggal dunia pada 17 Mei 2012 di rumahnya di Kaherah berikutan penahanan jantung yang berlaku semasa dia tidur. Dia berumur 72 tahun.[6] Jenazahnya diterbangkan kembali ke tanah airnya, Algeria, dan dia diberikan pengebumian negara. Dia telah dikebumikan pada 19 Mei di "Dataran Martyrs'" Perkuburan El Alia di Algiers, yang dikhaskan untuk wira negara.[7][8]

Kematiannya mengganggu penggambaran video muzik untuk lagu "Eyyam", arahan Mounes Khammar. Pada Mei 2013, video muzik itu telah dipersembahkan kepada akhbar. Urutan yang menampilkan penyanyi yang hilang telah dimasukkan secara digital menggunakan teknik animasi, rotoscoping.[9] Lagu yang digubah oleh Bilal Zain dan ditulis oleh penulis lirik Mounir Bou Assaf itu dirakam pada 2009.[9]